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Abstract. We use a geometric description of m-cluster categories of Dynkin 
type A to count the the number of coloured quivers in the m-mutation class 
of quivers of Dynkin type A. This is related to angulations of polygons and 
the cell-growth problem. 



Introduction 

Quiver mutation |FZlj induces an equivalence relation on the set of quivers, and 
the mutation class of a quiver Q consists of all quivers mutation equivalent to Q. 
It was shown in [BR| that the mutation class of an acyclic quiver Q is finite if and 
only if the underlying graph of Q is cither Dynkin, extended Dynkin or has at most 
two vertices. In [To2| an analogous result was obtained for coloured quivers. Let Q 
be a coloured quiver obtained from an m-clustcr tilting object. Then Q has finite 
mutation class if and only if Q is mutation equivalent to a quiver Q', where the 
Gabriel quiver of Q' is Dynkin, extended Dynkin or has at most two vertices, and 
Q' has only arrows of colour and m. 

For finite mutation classes, it is a natural question to ask how many non- 
isomorphic quivers there are in the class. In jToli IBTol IBRS| explicit formulas 
were given to compute the number of non-isomorphic quivers in the mutation class 
of quivers of type A, D and A respectively, and in this paper we will give an ex- 
plicit formula for the number of non-isomorphic coloured quivers of type A. This 
generalizes a result in |Tolj . 

In [BMli IBM2j the authors gave geometric descriptions of the m-cluster cat- 
egories of type D and A. This generalizes the geometric descriptions of cluster 
categories given in |CCS[ [S] . In this paper we will use this to investigate mutation 
classes arising from m-cluster categories of type A. 

There is a 1 — 1 correspondence between m-cluster tilting objects and (m + 2)- 
angulations of an (nm -f2)-gon in this case. This enables us to count the number of 
m-cluster tilting objects in the m-clustcr category. Furthermore we show that there 
is a 1 — 1 correspondence between coloured quivers of m-cluster tilted algebras and 
(m-|-2)-angulations of (nm + 2)-gons, where two (m-|-2)-angulations are considered 
equivalent if they are rotations of each other. Counting such (m + 2)-angulations 
is related to the cell-growth problem investigated by for example Harary, Palmer 
and Read in jHPRj . and they provide the generating functions that we need. 

1. m-CLUSTER CATEGORIES 

Cluster categories were defined in [BMRRT] in the general case and in |CCSj in 
the A-case as a categorical model of the combinatorics of cluster algebras. Some 
cluster categories have a nice geometric description in terms of triangulations of 
certain polygons, see |CCS[ IS]. 

Let H = kQ be a finite dimensional hereditary algebra over an algebraically 
closed field k, where Q is a quiver with n vertices. Let V^^H) be the bounded 
derived category of modi/. The orbit category Ch = 'D''(H)/t^^[1], where r is 
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the Auslander-Reiten translation and [1] is the shift functor, is called the cluster 
category oi H. In jCCS] this category was defined as a category of diagonals of a 
regular {n + 3)-gon. The objects are direct sums of diagonals and the morphisms 
are spanned by elementary moves modulo the mesh-relations. For the D case [S] 
considered n-gons with a puncture. Schifflcr defined a category with direct sums 
of diagonals (or tagged edges) as objects. The morphism space is spanned by 
elementary moves modulo the mesh relations. He showed that this category was 
equivalent to the cluster category of type D. 

A generalization of cluster categories are the m-clustcr categories. Consider the 
orbit category C]^ = 2?''(i?)/T~^[m], for some positive integer m. This category is 
called the m-cluster category of H. It has been investigated in several papers, see 
for example p^Tl iBMl 111 HXl E HI |W1 H [ZZ] . The m-cluster category is a 
Krull-Schmidt category for all m, and it has an AR-translate t. From [K] we also 
know that it is a triangulated category for all m. The indecomposable objects in 
C]^ arc of the form X[i], with < i < m, where X is an indecomposable iJ- module, 
or of the form P[m\, where P is a projective 77-module. 

Baur and Marsh considered in |BMlllBM2j m-clustcr categories, and they gener- 
alized [s lices] for arbitrary m's. In this paper we will consider their generalization 
of geometric descriptions of m-cluster categories of type A. 

If T is an object in with the property that X is in addT if and only if 
Extern (T, X) = for alH G {1, 2, m}, then T is called an m-cluster tilting object. 
An object X is called maximal m-rigid if it has the property that X £ addT if 
and only if Ext^„ (T ® X,T ® X) = for all i e {1, 2, m}. In [Wl EZ] it was 
shown that an object which is maximal m-rigid is also an m-cluster tilting object, 
and that an m-clustcr tilting object T always has n non-isomorphic indecomposable 
summands [Z]- 

If T is an m-cluster tilting object in C|^, the algebra Endc'^{T) is called an m- 
cluster tilted algebra. In |Tolj it was shown that 1-cluster tilted algebras of type 
An (up to isomorphism) are in 1 — 1 correspondence with triangulations of (n + 3)- 
gons, where two triangluations are considered equivalent if they are rotations of 
each other. A similar result was obtained in jBToj for type D. We will see that 
this does not hold for an arbitrary m. 

2. Quiver mutation 

Let T be an object in C^^ with n — 1 non-isomorphic indecomposable direct 
summands such that Ext^™ {T, T) = for i 6 {1, 2, m}. Such an object is called 
an almost complete m-cluster tilting object, and in [WllZZj they show that T always 
has exactly m -I- 1 complements. 

Let tI''\ where c e {0, 1, 2, m}, be the complements of T T/Tfc. Then the 
complements are connected by m -I- 1 exchange triangles }IY| 

(c) - 

where Bf, is in addT. 

Let T be an m-cluster tilting object in C^. In jBTj the authors associate to T a 
quiver Qt in the following way. There is a vertex in Qt for every indecomposable 
summand of T, and the arrows have colours chosen from the set {0, 1, 2, m}. If 
Ti and Tj arc two indecomposable summands of T corresponding to vertex i and j 
in Qt-, there are r arrows from i to j of colour c, where r is the multiplicity of Tj 

They show that quivers obtained in this way have the following properties. 
(1) There are no loops. 
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(2) If there is an arrow from i to j with colour c, then there exists no arrow 
from i to j with colour c' 7^ c. 

(3) If there are r arrows from i to j of colour c, then there are r arrows from j 
to i of colour m — c. 

Coloured quiver mutation keeps track of the exchange of indecomposable sum- 
mands of an m-cluster tilting object. The mutation of Qt at vertex j is a quiver 
i^jiQr) obtained as follows. 
(1) For each pair of arrows 

(c) . (0) , 

I ^ J ^ k 



where i ^ k and c S {0, 1, m}, add an arrow from i to fc of colour c and 
an arrow from to i of colour m — c. 

(2) If there exist arrows of different colours from a vertex i to a vertex k, cancel 
the same number of arrows of each colour until there are only arrows of the 
same colour from i to k. 

(3) Add one to the colour of all arrows that goes into j, and subtract one from 
the colour of all arrows going out of j . 

In |BTj the following theorem is proved. 



Theorem 2.1. Let T = ©-Li^i be an m-cluster tilting object in . Let T' = 
an m-cluster tilting object where there is an exchange triangle 

Then Qt' = HjiQr)- 

Let us denote by Qa, where Q = Qt is a coloured quiver and T an m-cluster 
tilting object, the quiver obtained from Q by removing all arrows with colour dif- 
ferent from 0. Then the m-cluster tilted algebra Endc">(T) has Gabriel quiver Qo- 
From jZZ| we have the following proposition and corollary. See also jBTj . 

Proposition 2.2. Any m-cluster tilting object can be reached from any other m- 
cluster tilting object via iterated mutation. 

Corollary 2.3. For an m-cluster category C^j of the acyclic quiver Q, all quivers 
of m-cluster tilted algebras are given by repeated mutation of Q. 

For m = 1, it was shown in |BR| that the mutation class of an acyclic quiver Q 
if finite if and only if the underlying graph of Q is either Dynkin, extended Dynkin 
or Q has at most two vertices. This was generalized in jTo2| . and we have the 
following theorem and corollary. 

Theorem 2.4. Let k be an algebraically closed field and Q a connected finite quiver 
without oriented cycles. The following are equivalent for H = kQ. 

(1) There are only a finite number of basic m-cluster tilted algebras associated 
with H , up to isomorphism. 

(2) There are only a finite number of Gabriel quivers occurring for m-cluster 
tilted algebras associated with H , up to isomorphism. 

(3) H is of finite or tame representation type, or has at most two non-isomorphic 
simple modules. 

(4) There are only a finite number of t- orbits of m-cluster tilting objects asso- 
ciated with H . 

(5) There are only a finite number of coloured quivers occurring for m-cluster 
tilting objects associated with H , up to isomorphism. 

(6) The mutation class of a coloured quiver arising from an m-cluster tilting 
object associated with H , is finite. 
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Corollary 2.5. A coloured quiver Q corresponding to an m-cluster tilting object, 
has finite mutation class if and only if Q is mutation equivalent to a quiver Q' , 
where Q'q has underlying graph Dynkin or extended Dynkin, or it has at most two 
vertices, and there are only arrows of colour and m in Q' . 

3. Category of to-diagonals of a regular (nm + 2)-gon 

From now on we want to consider only the A case. Baur and Marsh gave in 
[BM2| a geometric description of the m-cluster category in the A case, and we will 
use this to investigate the mutation class of coloured quivers. 

Let n and m be positive integers and Pn,m a- regular {nm + 2)-gon. Label the 
vertices on the border of the polygon clockwise from 1 to nm + 2. See Figure [TJ 



1 2 




nm+1 4 



Figure 1. The (nm + 2)-gon Pn.m- 

An TO-diagonal a is a straight line between two vertices on the border such that 
a divides the polygon into two parts, each with number of sides congruent to 2 
modulo m. We denote by aij the m-diagonal between the vertex i and j. 

We say that a set A of m-diagonals do not cross if no two diagonals in A cross 
at the interior of the polygon. A maximal set of m-diagonals that do not cross 
consists of exactly n — 1 diagonals, and they divide the polygon into {m + 2)-gons. 
We call such a set an (m + 2)-angulation of Pn,m- See jBM2| . We note that if 
m 1, a maximal set of diagonals is a triangulation of the regular polygon P„,i, 
and it consists of n — 1 diagonals. Sec Figure [2] for some examples. 



12 12 




5 4 7 6 



Figure 2. A 4-angulation of P2,2 and a 4-angulation of P4_2- 

Given an (m-|-2)-angulation A of Pn,m, |BT] define an operation on the diagonals. 
Let a be an m-diagonal in A, and consider the set of diagonals (A\q;). By removing 
a, we obtain a (2m -I- 2)-gon, and there are m + 1 possibilities to put it back to 
obtain a new (m + 2)-angulation. We call a a diameter of the inner (2m -I- 2)-gon, 
because it geometrically connects two opposite vertices in the (2m -I- 2)-gon. If we 
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replace a with another diagonal, say /3, then /3 is also a diameter of the {2m + 2)- 
gon, and hence all possibilities to replace a with another diagonal correspond to 
rotating the (2m + 2)-gon. The operation is defined as follows. For any m-diagonal 
a, define the mutation at a to be the new (m + 2)-angulation obtained by rotating 
the 2m + 2-gon corresponding to a clockwise. See Figure [3] 



12 12 




7 6 7 6 



Figure 3. Mutation at the diagonal a. 

For an (m + 2)-angulation A of Pn,m, we can define a coloured quiver with n — 1 
vertices in the following way (see [BTj '). The vertices are the diagonals in A and 
there is an arrow from a to /3 if they both lie in some (to + 2)-gon in A. The colour 
of the arrow is the number of edges forming the segment of the boundary of the 
(m + 2)-gon which lies between a and /3, counterclockwise from a. See Proposition 
11.1 in |BT| . We write Qa for the coloured quiver obtained from A. 

It is known that the quiver obtained in this way is a coloured quiver of type 
A„_i. It is also known that all quivers of this type can be obtained by such an 
(m + 2)-angulation. Also, quiver mutation commutes with mutation at diagonals. 
Figure U shows three 4-angulations of P4 2 and the corresponding coloured quivers. 
The Figure also illustrates mutation at the middle diagonal. 




Figure 4. Examples of 4-angulations of P4_2 and the correspond- 
ing quivers. 

Let a be an m-diagonal. Denote by ra the m-diagonal obtained by rotating 
the polygon one step in the counterclockwise direction. Also we let rA be the 
(to + 2)-angulation obtained by applying r on each diagonal in A. It is clear that 
r preserves the corresponding coloured quiver. 

Baur and Marsh define in [BM2| a category Cn,vi of diagonals. This is a gen- 
eralization of |CCSj . where they consider the case to 1. The indecomposable 
objects are the TO-diagonals in this additive category. The morphisms are gener- 
ated by certain elementary moves of m-diagonals modulo mesh-relations. There 
is an elementary move a^j — )• ai^k if both arc m-diagonals such that they form 



6 



HERMUND ANDRE TORKILDSEN 



an (m + 2)-gon with the boundary, and we can obtain Ui^k by rotating a^.j clock- 
wise about the vertex i. Let a be an m-diagonal, and consider aU m-diagonals 
/3i, /32, /3t with an elementary move to a, say : Pi ^ a. Then there exist 
elementary moves gi : r^a — > /?,;. The mesh- relation at a is defined to be 

t 

1=1 

Baur and Marsh show that this category is equivalent to the m-cluster category of 
Dynkin type An-i- They also define a quiver associated to the category, where the 
vertices are the m-diagonals and the arrows are the elementary moves. This quiver 
is isomorphic to the AR-quiver of the m-clustcr category. The AR-translation is 
denoted by t, and it is in fact equal to r™. See Figure [S] for the AR-quiver of €4^2- 






Figures. AR-quiver of C4,2- 

Furthermore, we have that if A is an (m -t- 2)-angulation, then A, as a direct 
sum of its TO-diagonals, is a basic m-cluster-tilting object. Its endomorphism ring 
has quiver Qa- 

4. BiJECTION BETWEEN THE MUTATION CLASS OF COLOURED QUIVERS OF TYPE 
A„-i AND m-ANGULATIONS OF POLYGONS 

In this section we want to generalize the results in [Tol] . The proof of the main 
theorem uses the same ideas as in [Tol| . However, the situation is more complicated, 
and there are more cases to consider. We prepare for the main theorem with a series 
of lemmas. 

Let Tn.in be the set of (m -I- 2)-angulations of Pn.m, and denote by Ain,m the 
mutation class of coloured quivers of type A„. From the previous section we have 
a surjective map 

where ct„.,„(A) = Qa- This function is not injective, since for example cr„^„i(A) = 
cr„,TO(rA). 

In the same way as in |Tolj we define an equivalence relation on Tn^m by letting 
A ~ A' if A' = r* A for some i. Recall that r™ = t. In [To2j it was observed that if 
T is an m-cluster tilting object in C^, then Qt is isomorphic to Qt^] for all i G Z. 
Since [i] is an equivalence on the m-cluster category, we have that Endc(T) ~ 
Endc(T[j]) for all i <^ TL. Considering the category of m-diagonals, we have the 
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following proposition. The proof is left to the reader, and it is straightforward from 
the AR-quiver. 

Proposition 4.1. Let Cn,m be the category of m-diagonals of Pn,m, then r ~ [1]. 
We want to show that the function 

induced from an,m, is bijective. For m = 1 this is already known for all n. 

We say that an m-diagonal a in an (m + 2)-angulation A is close to the border 
in A if a lies in an (m + 2)-gon together with edges only on the border. If A 
is an (to + 2)-angulation and a is close to the border, we define A/a to be the 
{m + 2)-angulation of P„_i^,„ obtained from A by letting a be a border edge and 
leaving all other diagonals unchanged. See Figure [SI We say that we factor out a. 

For a diagonal a in some (to + 2)-angulation A, we always denote by Va the cor- 
responding vertex in Qa- We generalize the proofs in |Tol) to obtain the following 
lemmas. 

Lemma 4.2. If A. is an (m + 2)-angulation and a close to the border in A, then 
Qa/voi is connected. Furthermore, factoring out Va corresponds to factoring out a 
in A, i.e. Qa/o = Qa/vo. 

Proof. Factoring out a in A corresponds to removing the vertex Va in Qa and all 
arrows adjacent to Va. All the other TO-diagonals remain unchanged, and hence all 
arrows between all other vertices remain unchanged. It follows that Q a/q = Qa/vo- 
Then it is also easy to see that the resulting quiver is connected, since we obtain a 
new (to + 2)-angulation. □ 

Lemma 4.3. If A is an (to + 2)-angulation and Qa the corresponding coloured 
quiver, then the coloured quiver Qa/voi, obtained from Qa by factoring out a vertex 
Va, is connected if and only if the corresponding m-diagonal a is close to the border. 

Proof. If a is not close to the border, a divides A into two parts A and B with 
at least one TO-diagonal in each part. Let /? be an TO-diagonal in A and an 
TO-diagonal in B. If (3 and /?' would determine a common (to + 2)-gon in A, 
the third TO-diagonal would cross a. Hence there is no path between the subquiver 
determined by A and the subquiver determined by B, except those passing through 

Va- 

If a is close to the border, then, by Lemma 14. 2[ factoring out Va does not 
disconnect the quiver. □ 



Figure 6. Factoring out a diagonal close to the border, where 
TO = 2 and n = 4. 

We have the following proposition. 
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Proposition 4.4. Let Q be a coloured quiver of an m- cluster-tilted algebra of type 
v4,i_i. // Q/v is the coloured quiver obtained from Q by factoring out a vertex v 
such that Q/v is connected, then Q/v is a coloured quiver of an m- cluster-tilted 
algebra of type An-2- 

Proof. The vertex v corresponds to an m-diagonal a close to the border of an 
(to + 2)-angulation A of Pn,m, by Lemma Since A/a is an (m + 2)-angulation 
of Pn-i.m, the claim follows. □ 

Next we want to define an extension of an {m + 2)-angulation A of Pn.m, by 
adding m new vertices to the border of the polygon and an m-diagonal a such that 
a is close to the border and AUa is an (TO+2)-angulation of Pn+i^m- More precisely, 
consider any border edge e between vertex Vi and w^+i on Pn,nn and extend the 
polygon with m new vertices between Vi and f^+i, making e the new diagonal close 
to the border in Pn+i.m- We denote by A(e) the new (m + 2)-angulation thus 
obtained. See Figure [71 Obviously A(e)/e = A. Of course, we can do this at any 
border edge in A. 




Figure 7. Extending an (TO + 2)-angulation of Pn.m at the border 
edge e, making e a diagonal close to the border in an (to + 2)- 
angulation A(e) of P„+i_m. 

Let a be some TO-diagonal in an (to + 2)-angulation A. We say that an to- 
diagonal or border edge e is adjacent to a if e and a both lie in some common 
(to + 2)-gon in A. If e is an TO-diagonal, then there is some coloured arrow from v,, 
to Va in Qa if and only if a and e are adjacent. If e is a border edge of the polygon, 
then QA(e) has a coloured arrow from to Va if and only if e and a are adjacent. 




Figure 8. Extending an (m -1- 2)-angulation A of Pn,m such that 
the vertex corresponding to the new diagonal in QA(e) is adjacent 
to the vertex corresponding to a. See Lemma 14.61 
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Suppose a is an m-diagonal in an (to + 2)-angulation A of Pn,m, and consider 
Figure [51 Then a divides A into two parts A and B. Since there can be at most 
(to + 1) border edges adjacent to a in A and (to + 1) border edges adjacent to a in 
-B, there are at most 2(to+ 1) ways to extend A such that the vertex corresponding 
to the new diagonal is adjacent to the vertex corresponding to a. However, by 
dcfiniton of Qa, there is at most one border edge e in ^ such that (3A(e) has an 
arrow of a particular colour c from Ue to , and at most one border edge e' in B 
such that Ve' has an arrow of colour c to Va- 

Before we prove the next lemma, recall that r'A denotes the rotation of A i 
steps in the counterclockwise direction. In the same way we write r'a, where a is 
an 7Ti-diagonal, for the TO-diagonal obtained from a by rotating the polygon i steps 
in the clockwise direction, i.e. r'^a = a[i\. We extend this definition to a set of 
TO-diagonals, so let A be a set of diagonals, then we define 

= {r'-a\a G A}. 

We denote by Qaa the subquiver of Qa determined by the diagonals only in A, 
i.e. the subquiver of Qa obtained by factoring out all vertices corresponding to 
TO-diagonals not in A. 

Lemma 4.5. Suppose A is an (m + 2)-angulation such that Q^i ~ Qa for some 
(to + 2)-angulation A' implies A' = r*A for some integer i. 

Let a be an m-diagonal in A that divides A into two parts A and B. Suppose 
there is an isomorphism Qa — > Qa' that sends Va to . Then a' divides A' into 
two parts A' and B' , such that a' = r'^a, A' = r^A and B' = r^B for some integer 
i. 

Proof. Suppose there are s TO-diagonals in A and t TO-diagonals in B. 

1{ s = t, the claim is clear, since A and A' are rotation equivalent, and there are 
no other TO-diagonal in A, except a, that divides A into two parts with the same 
number of TO-diagonals. 

Suppose s ^ t. First we make a general definition. Let A be an (to + 2)- 
angulation and a an TO-diagonal in A that divides A into two parts A and B. 
Define i?A,a to be the finite set of TO-diagonals {at} in A that divide A into two 
parts Ak and Bk such that there exist some integer j with r^ Ak = A. The set E^.a 
is non-empty because a E E'a.q- Clearly Qaa^^ — Qaa- 

Now, consider the situation in the Lemma. Clearly a' divides A' into two parts 
A' and B' such that Qaa is isomorphic to Qa'^, and Qab is isomorphic to Qa'^, ■ 
Also, we know that there exist an integer i such that r*a = a', since both a and 
a' divides A and A' into two parts with s and t TO-diagonals. Now, suppose for a 
contradiction that r^A A! . 

Construct a new (to -|- 2)-angulation A" by setting A" = (r*A - rM) U A'. 
Then Qa — Qa", since (5aau» - Qa^,^^, • But we have that \EA,a\ > |-Ba",q| by 
definition of A", so A is not rotation equivalent to A". This is a contradiction, so 
hence r^A = A' . Similarly with B and B'. 

□ 

Lemma 4.6. Let A be an (m + 2) -angulation such that if Qa' is isomorphic to 
Qa for some (to -|- 2)-angulation A', then A' = r'A for some integer i. 

Let A(e) and A(e'), with e ^ e', be two extensions of A. Then A(e) = r' A(e') 
for some integer i if and only if QA(e) is isomorphic to QA(e')- 

Proof. If A(e) = r*A(e') for some integer i, then clearly QA(e) is isomorphic to 

QA(e')- 

Suppose QA(e) is isomorphic to QA(e')i and suppose that the new TO-diagonal e 
is adjacent to a, say We has an arrow of colour c to Va in QA(e)- The diagonal a 
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divides A into two parts A and B. Suppose there are s m-diagonals in A and t 
m-diagonals in B. Without loss of generahty we can assume that e is a border edge 
in A. 

Since QA{e) is isomorphic to QA(e')j there exist some vp in QA(e') with an arrow 
of colour c to some vertex Vj, and such that there exist an isomorphism QA(e) ^ 
Qi\{e') that sends Va to and Ve to vp. By Lemma 14.31 wc know that j3 is close to 
the border, since e is close to the border. Then clearly 

Qa — QA(e)/e — QA{e)/Ve — QA{e')/vp ~ QA{e')/P, 

so hence, by assumption, A(e')//3 = r*A for some integer i with 7 = r*a. We have 
that 7 divides A{e')/I3 into two parts A' and B', and by Lemma H31 we have, say 
A' = r'A and = r'B. 

If /3 is in A', then /? = r*e, and we are finished, since A(e')//3 = r*(A(e)/e). 
If not, then s ~ t, since B' ~ A for some integer j, and so hence a and 7 are 
both diameters in Pn,m, i-C- they connect two opposite vertices in the polygon. 
In any (m + 2)-angulation, only one m-diagonal can divide the polygon into two 
parts with the same number of m-diagonals. But then j — i + [mn + 2)/2, i.e. 

There is only one way to extend A(e')//3 in B' such that the new vertex has an 
arrow of colour c to ~ Va, so /3 — 7'«+(™"+2)/2g_ Consequently r*+(™"+^^/^A(e) = 
A(e'), and we are done. 

□ 

Now we can prove the following theorem by induction. 
Theorem 4.7. The function 

is bijective for all n and m. 

Proof. Wc already know that the function is surjcctive. Let m be a positive integer 
and suppose cf„^,„(A) = (T„_m(A'). We want to show that A = A' in {Tn,m/'^)- It 
is straightforward to check that 

^ 3,m 

is injective for all m. 
Suppose that 

■ (7^-1, m/~) ^ A^n-2,m 

is injective for all m. Let a be an m-diagonal close to the border in A with image 
Va in Q, where Q is a representative for cr„,m(A). Then the diagonal a' in A' 
corresponding to Va in Q is also close to the border. We have that cr„_i.„i(A) = 
an-i,m{A'), and so by hypothesis A/a = A' /a' in {Tn.vah) 

We can obtain A and A' from A/a and A'/a' by extending the polygon at 
some border edge. By Lemma [4.61 all possible extensions of A/a and A'/a' gives 
non-isomorphic quivers, unless A = A' in {Tn,m/^), and that finishes the proof. □ 

Corollary 4.8. The number of elements in the m-mutation class of coloured quivers 
of type An-i is the number of (m + 2) -angulations of Pn.m, where two (m -t- 2)- 
angulations A and A' are equivalent if A' can be obtained from A by rotation. 

We see that this agrees with the results obtained in |Tol] for m = 1, where the 
number of quivers in the mutation class of An-i was shown to be the number of 
triangulations of the disk with n diagonals, i.e. the number of triangulations up to 
rotation of a regular polygon with n + 2 vertices. 
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5. The number of quivers in the to-mutation class of A and the 

CELL-GROWTH PROBLEM 

In this section we want to give formulas for the number of quivers in the m- 

mutation classes of coloured quivers of Dynkin type A. 

It is easy to compute the number of non-isomorphic indecomposable objects in 
, and we just give the formula without proof. The number of indecomposable 

objects in CYI of Dynkin type A„ is given by 

mn[n + 1) + 2n 
2 ' 

It is known from [Z] that there is a bijection between the set of m-clusters 
as defined in |FR| and the set of m-cluster tilting objects. The m-cluster tilting 
objects are in 1 — 1 correspondence with (m + 2)-angulations, but as we have 
seen two tilting objects may give rise to the same cluster-tilted algebra and the 
same coloured quiver. The number of m-cluster tilting objects is the number of 
(m -|- 2)-angulations, where two (m -I- 2)-angulations are considered distinct if they 
are rotations of each other. In the case m = 1 this is the number of triangulations 
of a polygon, and is known to be the Catalan numbers. This also agrees with |FZ2| . 
which says that the number of clusters of Dynkin type A is the Catalan numbers. 

The number of m-clusters of type A is known from [FR] . These numbers are 
called the Fuss-Catalan numbers of type A. Fuss proved already in 1791 that the 
number of (m -|- 2)-angulations of an {ran -\- 2)-gon is given by these numbers [F]. 
See [X] for a historical reference and more details. 

The number of (m -|- 2)-angulations of a polygon is related to the cell-growth 
problem, which has been investigated by many authors. We will use the results 
obtained in |HPR| by Harary, Palmer and Read in 1975. 

The cell-growth problem considers an "animal" that grows from a cell with a 
certain shape, i.e number of sides. See FigureOfor some examples of such "animals" . 
The problem considered in jHPRj is to count the number of such "animals" with 
a fixed number of cells. They also consider "animals" where two are equivalent if 
one can be brought into the other by rotations and reflections. 



Figure 9. Examples of "animals" with cells the shapes of poly- 
gons with 3,4, and 6 vertices. 

In |HPR| they consider "animals" that have a certain tree-like structure. We 
refer to the paper for details. We can draw a node inside each cell and an edge 
between two nodes if and only if they are adjacent. This should result in a connected 
tree and not a graph. See Figure (TU] 

The cells have the shape of a polygon with s vertices, and an "animal" with 
allowed tree-like structure is called an s-cluster. This is a rather fortunate name, 
because we will see that such clusters or "animals" are in 1 — 1 correspondence with 
cluster-tilting objects, which again are in 1 — 1 correspondence with clusters in the 
cluster algebra sense. We will try not to confuse the two different meanings in the 
rest of this paper. 
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Figure 10. The two first pictures are "animals" with allowed 
tree-like structure, while the third and fourth are not allowed. 

It is well-known that counting the number of s-clusters is the same as counting 
the number of s-angulations of polygons. This follows because of the tree-structure 
of the clusters. Given an s-angulation of a polygon, we can construct an s-cluster, 
and given an s-cluster we can construct an s-angulation. See Figure [11] for some 
examples. To construct a cluster, we dissect the polygon into s-gons given by its 
s-angulation, and we let two cells be adjacent if they were adjacent in the polygon. 
To construct an s-angulation, we simply let the outer edges of the cluster be the 
border of the polygon. 

First we consider the number of (m -t- 2)-angulations of Pn.m, where we fix the 
polygon in the plane and consider two (m -I- 2)-angulations to be distinct if one can 
be rotated into the other. We use the same notation as in |HPRj . Let 



where Ur denotes the number of s-clusters of r cells, rooted at an outer edge. We 
have the following equality |HPR[ iP] . 



By the above this also gives the number of s-angulatioiis of a polygon with r(s— 2)+2 
vertices. 



CJO 



r=l 



Us{x) = x{l + Us{x))"-^ 
By an application of Lagrange's inversion theorem they obtain that 
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We obtain the following directly, and these are the Fuss-Catalan numbers men- 
tioned in the beginning of this section. Note that this is a direct consequence of 
the correspondence in [Z] in combination with the formula of |FR| , see also [2] • 

Theorem 5.1 { [Zl IFR| ) . The number of m- cluster tilting objects in the m-cluster 
category of type An is given by 

1 f{n + l){m+l)\ 

Proof. This follows from the above discussion and the fact that (m + 2)-angulations 
are in 1 — 1 correspondence with ?7i-clustcr tilting objects. □ 

Observe that these numbers give the Catalan numbers when m ~ 1. 

Next, we want to count the number of coloured quivers in the m-mutation class, 
and by Corollary 14.81 we consider (m + 2)-angulations that are equivalent under 
rotation. In |HPRj they consider s-clusters rooted at a cell, and by applying Polyas 
Theorem they obtain the series 

oo 

F,{x) = ^Fi^^x'- = xZ{Cs; 1 + U,{x)), 

r=l 

where gives the number of s-clusters with r cells rooted at a cell and Cg is the 
cyclic group of order s. 

Next they consider unrooted clusters, and by applying Polyas Theorem again 
they obtain give the generating function 

Hs{x) = Fs{x) - i(C/2(x) - Us{x^)). 
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This counts the number of unrooted s-clusters, and so hence s-angulations of poly- 
gons, where two s-angulations are equivalent if they can be rotated into one another. 

Now we want to compute the coefficients to obtain explicit formulas, which they 
do not do in |HPRj . 

First, wc consider Ul{x) for some t. We apply Lagrange's inversion theorem (see 
for example |HPI . Chapter 1.7) on the equation 

Us{x) ^ xil + U,ix)r-\ 
Set y = Us{x), and we get 



Differentiating and substituting we get 

oo 



i=t 



t n{s - 1) 

i\ i ~ t 



We see that this agrees with the expression for Us{x) for t = 1. 
Now we compute Fs{x). We get 

F,ix) ^xZ{Cs;l + Us{x)) - 

o ^ ^ 



s 

d\s 



d\s t=Q 
d\s t=0 ^ ^ i=t ^ 



s ^-^ \ ^-^ \ t J ^-^ i\ i — t 

d\s \ t=l X / 



s ^-^ \ ^-^ \ t J ^-^ i\ i — t 

d\s \ t=l X / 



^d^+l 



d\s d\s t=l ^ ^ i=t ^ 



X 



s/d 

"'^ s ^ ^ ^ z V t / V i - t 

d\s t=l i=t \ / \ 

We arc interested in the coefficients of this scries. Clearly the coefficient of x is 
always 1. Suppose we want the coefficient of x'^. Then di + 1 ~ k and so i = 
This means that we want to sum over all d that also divides fc — 1. Also we want 
to sum over all t which give a contribution, that is up to min{|, ^^}- We get that 
the coefficient of x'' is given by 



COLOURED QUIVERS OF TYPE A AND THE CELL-GROWTH PROBLEM 



15 



min{f 

E 



(j){d)dt fs/d 



s{k-l) 



fe-i 



= E 

d\s & d\{k-l) t=l 

This formula counts the number of clusters rooted at a cell. 
Now we need to compute the coefficients of 

1 



We get 



The coefficient of x is given by 



El 

k 



Ifis 



2 

l)i 



{Ui{x)-Us{x')). 



T- 



J-1 



r2i 



(s - l)fc 

fc-2 



(,s-l)(fc/2)\ 

(fc/2)-i ;^ 



where the last term is omitted if 2 J(k. 

We obtain the following theorem, which follows from the above discussion and 
CoroUarv 14.81 See some examples in Figure [T^ 



Theorem 5.2. The number of non-isomorphic coloured quivers in the m-mutation 
class of a quiver of Dynkin type An is given by 

min{^,5} 



E 

d\n Sz d\m-\-2 

1 



E 

t=i 

(m + 

n — 1 



(l){d)dt 
(m + 2)n 

- 1 



{m + 2)/d 
t 



1 



(TO+l)(n + l)/2 
(n + l)/2- 1 



1. 



n+1 

where the last term is omitted if 2 J(n - 

From this formula we can obtain the formula given in jTol] for the number of 
elements in the mutation class of An- In this case m = 1, and d takes the value 1 
and the value 3 if 3|n. After some calculations we obtain the formula, namely 

Cin + l)/{n + 3) + Ciin + l)/2)/2 + (2/3)C(n/3), 

where C{i) is the i'th Catalan number and the second term is omitted if {n + l)/2 
is not an integer and the third term is omitted if n/3 is not an integer. 



6. Further remarks 

In [M] the author gives a description of the Gabriel quivers in the m-mutation 
class of quivers of Dynkin type A together with the relations. Let Q be a quiver 
in the m-mutation class of An, and let A be a corresponding (m + 2)-angulation. 
Then 

i — >■ J — > A; 

is a zero path if and only if the corresponding m diagonals of i, j and k are in the 
same (m 4- 2)-gon in A. It is also shown that there arc no commutativity relations. 

Let A and A' be two (m + 2)-angulations, and Qa and Qa' the corresponding 
coloured quivers. We know that Qa and Qa' are isomorphic if and only if A 
and A' are rotations of each other. However, if Qa and Qa' arc not isomorphic 
as coloured quivers, the Gabriel quivers may still be isomorphic. Also, two non- 
isomorphic coloured quivers can give rise to the same m-cluster tilted algebra. For 
example, if Q is the quiver 
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n=15 


1965058 
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199398960212 


6283968796705 


n=16 


6823410 
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66119469155523 


n=17 


23884366 
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13451978877748 
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Figure 12. Some numbers of coloured quivers in the mutation 
classes for various values of n and m. 



(0) (2) 
(3) (1) 

occurring for a 3-cluster tilted algebra, then the quiver Q' 

(0) (1) 

iCZ^2:^^3 

(3) (2) 

obtained from Q by mutating at 3, is not isomorphic to Q as coloured quivers. 
However, they give the same 3-cluster tilted algebra. 

Acknowledgements: The author would like to thank Aslak Bakke Buan for 
valuable discussions and comments. 
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